Enumeration of non-separable graphs
نویسندگان
چکیده
منابع مشابه
Enumeration of the degree sequences of non-separable graphs and connected graphs
In 1962, S. L. Hakimi proved necessary and sufficient conditions for a given sequence of positive integers d1, d2, . . . , dn to be the degree sequence of a non–separable graph or that of a connected graph. Our goal in this note is to utilize these results to prove closed formulas for the functions dns(2m) and dc(2m), the number of degree sequences with degree sum 2m representable by non–separa...
متن کاملNon-separable detachments of graphs
Let G = (V,E) be a graph and r : V → Z+. An r-detachment of G is a graph H obtained by ‘splitting’ each vertex v ∈ V into r(v) vertices, called the pieces of v in H. Every edge uv ∈ E corresponds to an edge of H connecting some piece of u to some piece of v. An r-degree specification for G is a function f on V , such that, for each vertex v ∈ V , f(v) is a partition of d(v) into r(v) positive i...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولNon-Separable and Planar Graphs.
Introduction. In this paper the structure of graphs is studied by purely combinatorial methods. The concepts of rank and nullity are fundamental. The first part is devoted to a general study of non-separable graphs. Conditions that a graph be non-separable are given ; the decomposition of a separable graph into its non-separable parts is studied; by means of theorems on circuits of graphs, a me...
متن کاملEnumeration of non-positive planar trivalent graphs
In this paper we construct inverse bijections between two sequences of finite sets. One sequence is defined by planar diagrams and the other by lattice walks. In [10] it is shown that the number of elements in these two sets are equal. This problem and the methods we use are motivated by the representation theory of the exceptional simple Lie algebra G2. However in this account we have emphasis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory
سال: 1970
ISSN: 0021-9800
DOI: 10.1016/s0021-9800(70)80089-8